A two-valued recurrent double sequence that is not automatic
نویسنده
چکیده
A recurrent 2-dimensional (double) sequence t(m,n) is given by fixing particular sequences t(m, 0), t(0, n) as initial conditions and a rule of recurrence t(m,n) = t(a(m,n − 1), t(m − 1, n − 1), t(m − 1, n)) for m,n ≥ 1. We display such a sequence with values in the set {0, 1} and show that all rows are periodic and that the minimal period of the n-th row has length 2. We conclude that this 2-dimensional sequence is not k, l-automatic for any k, l ≥ 2. Other two-valued recurrent double sequences are shortly discussed. Minimal examples of non-trivial 2-automatic sequences are displayed. One case remains open.
منابع مشابه
Banach module valued separating maps and automatic continuity
For two algebras $A$ and $B$, a linear map $T:A longrightarrow B$ is called separating, if $xcdot y=0$ implies $Txcdot Ty=0$ for all $x,yin A$. The general form and the automatic continuity of separating maps between various Banach algebras have been studied extensively. In this paper, we first extend the notion of separating map for module case and then we give a description of a linear se...
متن کاملVector Valued multiple of $chi^{2}$ over $p$-metric sequence spaces defined by Musielak
In this article, we define the vector valued multiple of $chi^{2}$ over $p$-metric sequence spaces defined by Musielak and study some of their topological properties and some inclusion results.
متن کاملGENERALIZED FUZZY VALUED $theta$-Choquet INTEGRALS AND THEIR DOUBLE-NULL ASYMPTOTIC ADDITIVITY
The generalized fuzzy valued $theta$-Choquet integrals will beestablished for the given $mu$-integrable fuzzy valued functionson a general fuzzy measure space, and the convergence theorems ofthis kind of fuzzy valued integral are being discussed.Furthermore, the whole of integrals is regarded as a fuzzy valuedset function on measurable space, the double-null asymptoticadditivity and pseudo-doub...
متن کاملMultiplex-Polymerase Chain Reaction for Detecting Microdeletions in The Azoospermia Factor Region of Y Chromosome in Iranian Couples with Non-Obstructive Infertility and Recurrent Pregnancy Loss
Objective Approximately 15 percent of couples are infertile. The male factor is responsible for approximately 50% of the cases. One of the main genetic factors playing a role in male infertility is Y chromosomal microdeletion within the proximal long arm of the Y chromosome (Yq11), named azoospermia factor (AZF) region. Recent studies have also demonstrated that there is a potential connection ...
متن کاملMuco-bioadhesive containing Ginger officinale extract in the management of recurrent aphthous stomatitis a double blind clinical study
Background and objectives: Recurrent aphthous stomatitis (RAS) is the most common oral mucosal lesions in the general population. Various treatment modalities have been used but no specific therapy proved to be definitive. Ginger Officinale (ginger) indicated to have anti-inflammatory properties in herbal medicine. Thus, this study aimed to evaluate the efficacy of Gingerginger containing bioadh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 528 شماره
صفحات -
تاریخ انتشار 2014